GENERALIZED NASH EQUILIBRIUM PROBLEMS - RECENT ADVANCES AND CHALLENGES
نویسندگان
چکیده
منابع مشابه
Generalized Nash Equilibrium Problems – Recent Advances and Challenges
Generalized Nash equilibrium problems have become very important as a modeling tool during the last decades. The aim of this survey paper is twofold. It summarizes recent advances in the research on computational methods for generalized Nash equilibrium problems and points out current challenges. The focus of this survey is on algorithms and their convergence properties. Therefore, we also pres...
متن کاملGeneralized Nash Equilibrium Problems
The Generalized Nash equilibrium problem is an important model that has its roots in the economic sciences but is being fruitfully used in many different fields. In this survey paper we aim at discussing its main properties and solution algorithms, pointing out what could be useful topics for future research in the field.
متن کاملGeneralized Nash equilibrium problems and Newton methods
The generalized Nash equilibrium problem, where the feasible sets of the players may depend on the other players’ strategies, is emerging as an important modeling tool. However, its use is limited by its great analytical complexity. We consider several Newton methods, analyze their features and compare their range of applicability. We illustrate in detail the results obtained by applying them t...
متن کاملExistence Theorems for Generalized Nash Equilibrium Problems
In a recent paper [7], Dutang provided a thorough study of theorems guaranteeing existence of generalized Nash equilibria and analyze the assumptions on practical parametric feasible sets. Motivated by [7], firstly in this paper, we obtain a generalization (Theorem 1) of an equilibrium theorem for a competitive economy due to Arrow and Debreu [1]. Secondly, we show that our previous generalizat...
متن کاملSolving linear generalized Nash equilibrium problems numerically
This paper considers the numerical solution of linear generalized Nash equilibrium problems. Since many methods for nonlinear problems require the nonsingularity of some second order derivative, standard convergence conditions are not satisfied in our linear case. We provide new convergence criteria for a potential reduction algorithm that allow its application to linear generalized Nash equili...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pesquisa Operacional
سال: 2014
ISSN: 0101-7438
DOI: 10.1590/0101-7438.2014.034.03.0521